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ABSTRACT 



An improved flash EEPROM memory-based storage sub- 
system includes one or more flash memory arrays, each with 
three data registers and a controller circuit. During a flash 
program operation, one data register is used to control the 
program operation, a second register is used to hold the 
target data value, and a third register is used to load the next 
sector's data. Subsequent to a flash program operation, a 
sector's data are read from a flash array into the flrst data 
register and compared to the target data stored in the second 
register. When the data is verified good, the data from the 
third register is copied into the first and second registers for 
the next program operation. This creates an improved per- 
formance system that doesn't suffer data transfer latency 
during program operations that require data verification after 
the program operation is complete. 

9 Claims, 4 Drawing Sheets 
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METHOD AND STRUCTURE FOR AD[7:0]— Address/Data Bus Used to transfer data 

EFFICIENT DATA VERIFICATION between controller and flash memory command, 

OPERATION FOR NON- VOLATILE address and data registers. 

MEMORIES interface is given only as an example as other signal 

5 configurations can be used to give the same functionality. 

TECHNICAL FIELD This diagram shov/s only one flash memory array 400 with 

This invention perUins to the field of semiconductor its related components, but a multiplicity of arrays can exist 

non-volatUe memory architectures and their methods of °° ^ ^^^le Sash memory chip that share a common mterfaoe 

. , 1- « a u 1 ♦ • 11 ui and memory control circuitry but have separate XDEC, 

operation, and has apphcation to flash etoncaUy erasable ^DEC, SM>ROG and D/^A REG circuit^ in order to 
and programmable readonly memories (EEPROMs). 10 ^^^^ ^^^^^^^ ^^^^ ^^^^^ operations. 

BACKGROUND I^ata from the EEPROM system 4000 data register 404 to 

. J . . an external controller via the data registers coupling to the 

A common apphcation of flash EEPROM devices is as a y^^^ AD[7:01 411. The data register 404 is also coupled 
mass data storage subsystem for electronic devices. Such g^^se ampUfier/programming circuit 454. The number of 

subsystems are commonly implemented as cither removable is elements of the data register coupled to each sense amplifier/ 

memory cards that can be inserted into multiple host systems programming circuit element may depend on the number of 

or as non-removable embedded storage within the host bits stored in each flash EEPROM cell. Each flash EEPROM 

system. In both implementations, the subsystem includes cell may include a plurality of bits, such as 2 or 4, if 

one or more flash devices and often a subsystem controller. multi-state memory cells are employed. 

Flash EEPROM devices are composed of one or more 20 Row decoder 401 decodes row addresses for array 400 in 

arrays of u-ansislor cells, each cell capable of non-volatile order to select the physical sector being accessed. Row 

storage of one or more bits of data. Thus flash memory does decoder 401 receives row addresses via internal row address 

not require power to retain the data programmed therein. l^^es 419 from memory control logic 450. Column decoder 

Once programmed however, a cell must be erased before it ^02 receives column addresses via internal column address 
can be reprogrammed with a new data value. These arrays of 25 lines 429 from memory control logic 450. 
cells are partitioned into groups to provide for eflScient FIG- 2 shows a typical flash card architecture that has a 

implementation of read, program and erase functions. A single conU-oller 301 that performs host and memory control 

typical flash memory architecture for mass storage arranges functions and a flash memory array that is composed of one 

large groups of cells into erasable blocks. Each block is or more flash memory devices. The system controller and 
further partitioned into one or more addressable sectors that 30 the flash memory are connected by bus 302 that aUows 

are the basic unit for read and program functions. controUer 301 to load command, address, and transfer data 

Tlie subsystem controller performs a number of functions f ^^"^ ^"^y- , . r u . 

including the translation of the subsystem's logical block P^^'^^^^^ '^^^ ^^^^ sector s worth of host data 

address (LBA) to a physical chip, block, and sector address. programmed mto a sector ^ appended with an Error Detec- 
ITie controller also manages the low level flash circuit ^5 Uon and Correction Code (ECC) that is used to determme the 

operation through a series of commands that it issues to the ^^^^^Jy ^^^^^^^^^^ data. Some such systems would use the 
flash memory devices via an interface bus. Another ftmction fj^l ^^^P^fer as an opportunity to check the 

the controller performs is to maintain the integrity of data ^^»^[ty ^^'^ ^'""g a way to ensure that the 

storedtothesubsystemthroughvariousmeans(e.g.byusing data has not been corrupted 

an error correction code, or ECC). "° '° ^"^"tl '^f ""^J^'^ ^.'^ progrjunmed. 

^ , . • 1 • u cc:r»nin>x, J • , some systems read the data fifom 3 scctor immediately aflcr 

FIG. 1 shows a typical prior art flash EEPROM device's . . ^ , ^ , u-f™ 

At^ix^ 1 r . • 1 J 1//^ It IS programmed. The data is verified before the next 
mterna architecture 4000 l^e key features include an I/O 3;-„„%«eds by means of ECC. data comparison, or 

bus 411 and control signals 412 to tnterface to an externa mechanism. In prior art systems, this data verification, 

controller, a memory control circuit 450 to control mternal ^ ^^^^ ,^ experienced in the art, occurs during 
memory operations with reg^tere for command address and ^^^^ ^^^^^^^ ^^^^ takes place after the read. Thus there is 

status, one or more arrays 400 of fl^ EEPROM cells, each j^^^^^ ^j^^ ^^^^^ ^ 

array with «s own row decoder (WDEC) 401 and column .oOie addition of a read operation and the transfer of the data 
decoder (YDEC) 402 a group of sense amplifiers and ^ /^^.^^ 

progra^control circuitry (SA/PROG) 454 and a Data Reg- ,^ ^^^^^^ g^^^^y'^j ^^^^ ^^^.^^^ 

ister404. , J rence of failure during such verifications is rare. 

If desired, a plurality of arrays 400, together with related p,Q 3 ^^^^^ ^ ^ ^^^^^ program/verify 

X decoders Y decoders, program/verified circuitry, data ^ ^^^^^ ^ ^hich data is programmed to a destination 

registers, and the like is provided for example as taught by ^^^^^^^ (DSTtN]) and subsequently read in order to verify 

U.S. Pat. No. 5,890,192; issued Mar. 30, 1999, and assigned ^^^^^^ programining to the next destination address (DST 

to Sandisk Corporauon, the assignee of this apphcation, and ^j^^^j j indicates that a read is taking 

which is hereby incorporated by reference. pj^^ ^^^^^ ^^^^^ XFER signal indicates a 

The external mterface I/O bus 411 and control signals 412 jata Uansfer between the flash data register and the control- . 

could be configured with the following signals: 1^^. The R/WB signal indicates the direction of the transfer 

CS— Chip Select. Used to activate flash memory inter- (high being a read from the flash to the controller and low 

face. being write from the controller to the flash). The PROG 

RS — Read Strobe. Used to indicate AD bus is being used signal indicates that a program operation is taking place 

for a data read operation. upon the destination page. 
WS — ^Wriie Strobe. Used to indicate AD bus is being used FIG. 4 illustrates the sequence of events that occur during 

for a data write operation. 55 a programA^erify operation: 

AS — Address Strobe. Indicates that AD bus is being used 1. Transfer data to master data register 403 from external 
to transfer address information. controller circuit (not shown). 
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2. Transfer contents of master data register 403 to slave 
data register 404. 

3. Program the data from slave data register 404 into flash 
memory array 400. 

4. Read back data from flash memory array 400 into slave 
data register 404. 

5. Transfer data from slave register 404 to master data 
register 403.- 

6. Transfer data from master data register 403 to external 
controller circuit (not shown) for validation. 

ITie exact cost of these verification operations varies 
depending on the limes of various flash memory operations, 
the data set size, the I/O bus size and the I/O bus cycle time. 
But an example using some typical values is shown below: 

us Tj^l^A us Tf,^^300 us 

'^Tbe total time to program and verify a single sector (as 
shown in FIG. 4). 

Making the data verification time 14% of the overall 
program/verify operation. 

It is a general trend in non-volatile memory design to 
increase the number of cells that can be programmed and 
read at one time in order to improve the write and read 
performance of these devices. This can be accomplished by 
increasing the number of memory cell arrays on a single die, 
increasing the page size within a single plane, programming 
multiple chips in parallel or some combination of these three 
techniques. The result of any of these is that the data transfer 
length increases for the larger number of cells being pro- 
grammed or read with the program and read times changing 
little or not at all. Thus, the expense of data verification in 
a system that has such increased parallelism is that much 
higher. As an example, the same liming values as used in the 
above example show the impact on a system with a four-fold 
increase in parallelism: 

7>,m/v»-4TrHW+7'>,o+4-r;^526.4 us 

Making the data verification time 24% of the overall 
four-page copy operation. 

SUMMARY 

A flash memory device is taught which is capable of 
performing a post-programming verification operation with- 
out transferring the data to an external controller circuit and 
which allows data transfer from the external controller 
during those program or verify operations. 

Anon-volatile memory system is designed with circuitry 
that includes three data registers. The first data register 
controls programming circuitry and stores data from read 
operations. The second data register holds a copy of the 
programming data for later verification. The third data 
register is used to transfer data during program, verify and 
read operations. Prior to a program operation, data is trans- 
ferred into the first and second registers. Subsequent to the 
programming operation, the data are read back from the cells 
just programmed and are stored in the first register. The 
contents of that register are then compared with the contents 
of the second register. A match between the two sets of data 
indicates that the data was programmed correctly and status 
indicating a successful verification is produced. This com- 
parison may be repeated to verify the data under different 
read voltage conditions to ensure proper amounts of read 
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margin exist. During the program and verify operations, the 
third data register is used to transfer the next set of data to 
be programmed. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a block diagram of a typical prior art 
EEPROM. 

FIG. 2 shows a typical fladi-based storage subsystem 
jQ architecture of the prior art. 

FIG. 3 shows a timing diagram of a two-sector program/ 
verify operation of the prior art. 

FIG. 4 iUustrates the sequence of events that occur during 
a program/verify operation in a prior art system. 

FIG. 5 shows a schematic representation of a semicon- 
ductor non -volatile memory according to one embodiment 
of the present invention. 

FIG. 6 illustrates a timing diagram for a two-sector 
program/verify operation in an embodiment of the present 
invention. 

FIG. 7 illustrates the sequence of events that occur during 
a program/verify operation in an embodiment of the present 
invention. 

DETAILED DESCRIPTION 

The present invention comprises both a system for and a 
method of performing program/verify operations on a flash 
memory device that do not require data to be transferred 
30 from the memory device in order to allow an external 
controller to simultaneously transfer data to the device for 
subsequent programming operations. 

FIG. 5 shows a diagram representing a semiconductor 
non-volatile memory that is constructed in accordance with 
one embodiment of this invention. The descriptions of each 
component in this diagram are similar to that previously 
described with respect to FIG. 1, with the following excep- 
tions: there is an additional Data Comparison Register 405 
and associated comparison logic 430 for the purpose of 
^ performing the data verification operation. In one embodi- 
ment of this invention, the circuitry that stores sensed data 
and for provides the data to be programmed is designed in 
such a way that the memory element for both operations Ls 
physically the same. 

Such a data register circuit suitable for use with this 
invention is detailed in the aforementioned U.S. Pat. No. 
5,890,152. 

FIG. 6 shows a timing diagram of a two-sector program/ 
5Q verify operation in which data is programmed into two 
destination addresses (DST[n] and DST[n+l] and subse- 
quently read in order to verify. Simultaneous with the read 
is the data transfers for the next pair of sectors to be written 
to addresses DST[N«2] and DST[n+3]. The READ signal 
55 indicates that the two sectors are being read in parallel from 
the addresses just programmed. The XFER signal indicates 
a data transfer between the flash data register and the 
controller. The R/W signal indicates the direction of the 
transfer (high is transfer to the controller, low is to the flash). 
gQ Note that the R/W signal is constantly low since no data 
transfer takes place from the flash memory to the controller. 
The PROG signal indicates that the program operation is 
taking place upon the destination pages. 
FIG. 7 illustrates the sequence of events that occur during 
65 a program/verify operation according to this invention: 

1. Transfer data from external controller circuit (not 
shown) to master data register 403. 
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2. Transfer contents of master data register 403 to slave 
data register 404 and data comparison register 405, for 
example simultaneously. 

3. Program the data from slave data register 404 into flash 
memory array 400. 

4. Read data back from flash memory array 400 into slave 
data register 404. Simultaneously, begin data transfers 
from the external bus for the next program operation 
(step 1) into the master data register 403. 

5. Compare (430) data in slave register 404 to that in data 
compare register 405. The result of this comparison is 
saved in status register 431 which can, for example, be 
read by an external controller. 

6. If the comparison fails, the external controller can 
apply the appropriate error recovery measures. 

In an ahernate embodiment, data transfers from the exter- 
nal bus to master data register 403 take place simultaneously 
with one or more of the steps of programming, reading data 
back, and comparing. 

The exact cost of these verification operations varies 
depending on the times of the various flash memory 
operations, the data set size, the I/O bus width and the I/O 
bus cycle time. But an example of the operation of this 
invention using some typical values is shown below: 

T(fo'25 us TjcldA us Tp^^c-SOO us 

The total time to program and verify a single sector (as 
shown in FIG. 4). 

7>^/v/y-[7>7>^<r+7>o>351.4 us 

This represents a 7% improvement in the program time 
from the single sector prior art example. 

It is a general trend in non-volatile memory design to 
increase the number of ceUs that can be programmed and 
read at one time in order to improve the write and read 
performance of these devices. This can be accomplished by 
increasing the number of memory cell arrays on a single die, 
increasing the page size within a single plane, programming 
multiple chips in parallel or some combination of these three 
techniques. The result of any of these is that the data transfer 
length increases for the larger number of cells being pro- 
grammed or read with the program and read times changing 
little or not at all. Thus, the expense of data verification in 
a system that has such increased parallelism is that much 
higher. Using the four-sector example from before, 

^/•^/vA-4T;H-W+rffU-426 us 

This represents a 20% improvement in the program time 
from the four sector prior art example. 

It is to be understood that even though numerous char- 
acteristics and advantages of certain embodiments of the 
present invention have been set forth in the foregoing 
description, together with details of the structure and func- 
tion of various embodiments of the invention, this disclosure 
is illustrative only, and changes may be made in detail, 
especially in matters of structure and arrangement of parts 
within the principles of the present invention to the fiill 
extent indicated by the broad general meaning of the terms 
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in which th appended claims are expressed. For example, 
although the preferred embodiment described herein is 
directed to memories using semiconductor-based solid-state 
microelectronics, it will be appreciated by those skilled in 

5 the art that the teachings of the present invention can be 
adapted to other memories using molecular-scale organic or 
chemical switches. Thus, the scope of the appended claims 
should not be limited to the preferred embodiments 
described herein. 

^° What is claimed is: 

1. A non-volatile memory device comprising: 

an array of non-volatile memory cells; 
a master data register for receiving data to be stored in 
IS said array; 

a data compare register for receiving data fi-om said 

master data register; 
a slave data register for receiving data from said array; 

and 

'^^ a comparison circuit for comparing data stored in said 
slave data register and said data compare register, for 
verifying correct programming of data in said array. 

2. A device as in claim 1, wherein said memory cells 
comprise flash memory cells. 

3. A device as in claim 1, wherein said master data register 
receives and/or holds a subsequent set of data for program- 
ming in said array while said comparison is taking place. 

4. A system comprising: 

a memory device as in claim 1; and 
a controller that causes data to be rewritten to said array 
as a resuh of said comparison indicating an error. 

5. A method for operating a non-volatile memory device 
comprising the steps of: 

35 receiving data to be stored in an array of non-volatile 

memory cells; 
storing said first data in a master data register; 
storing said first data in a data compare register; 
^ programming said first data into said array; 
reading said first data as stored in said array; 
storing said read first data into a slave data register; and 
comparing the data stored in said slave data register and 

said data compare register, for verifying correct pro- 

gramming of data in said array. 

6. A method as in claim 5 wherein data is transferred from 
said master data register to said slave data register prior to 
said step of programming. 

7. A method as in claim 5 wherein said master data 
50 register receives and/or holds a second set of data for 

programming in said array simultaneous with one or more of 
said steps of programming, reading, and comparing. 

8. A method as in claim 5 which further includes, as a 
result of said step of comparing indicating the incorrect 

55 programming of data in said array, the additional step of 
reprogramming said data to said array. 

9. A method as in claim 8 which further comprises the step 
of, subsequent to said step of reprogramming, repeating said 
steps of reading and comparing. 

60 

* ♦ * * * 
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